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Abstract. Let p be an odd prime and a be a positive integer. We show that 

f>l) (a - 1)fe ( P ; T S ^ + ^"^"'W a (mod „*), 
which is a generalization of a congruence due to Carlitz. 

1. Introduction 

As early as 1895, with the help of De Moivre's theorem, Morley [13] (or cf. [9]) 
proved a beautiful congruence for binomial coefficients: 

(-1) (P " 1)/2 ( ( /_~J /2 ) = 4P_1 ^ mod ^ ^ 
for any prime p ^ 5. And Carlitz [3] extended Morley's congruence as follows: 

(- 1 ) (P " 1)/2 ( ( /_"l) 1 /2 ) = 4P_1 + T^" 3 ^ mod ^ (1-2) 
for each odd prime p, where B n are the Bernoulli numbers given by 

t ^ B. 



- 1 ^ n\ 



■A _ 

n=0 



On the other hand, some combinatorial and arithmetical properties of the bino- 
mial sums 

n / \ n. n , > 

n 



n , \ a n 

E® -E(-')' 

fc=o v 7 fe=0 



fc 



have been investigated by several authors (e.g., Calkin [4], Cusick [5], Mcintosh 
[11], Perlstadt [13]). Indeed, we know [8, Eqs. (3.81) and (6.6)]that 

fc=0 v 7 fc=0 v 7 - 
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and 



B-u'fr) 

fc=0 v 7 



However, by using asymptotic methods, de Bruijn [1] has showed that no closed 
form exists for the sum 

Efc=o(- 1 ) fe G) a when a > 4 - And Wilf proved ( in a personal 
communication with Calkin, see [4]) that the sum Xlfc=o (fc)° nas no c l° se d form 
provided that 3 ^ a ^ 9. 

Recently Chamberland and Dilcher [6] studied the congruences for the sum 



k 



where a, b ^ and e G {0, 1}. For example, they proved that for any prime p ^ 5 

< i6 (;p) = l + (-l) e 2 b (modp 3 ), 

unless (e,a,b) = (0,0,1) or (0,1,0). In fact, the sum Efc=i(-!) (a " 1)fc (V)" has 
been considered by Cai and Granville in [2, Theorem 6]. And they proved that 

VV-l)^- 1 )* ( P " 1 V = 2 a ^ (mod p 3 ) 
k=0 \ k J 

for a prime p ^ 5. In view of (1.3), Cai and Granville's result generalized the 
congruence of Morley. In this paper we shall give such a generalization of of Carlitz's 
congruence (1.2). 

Theorem 1.1. Let p be an odd prime and a be a positive integer. Then 

fP- A a s 2 a(p-i) + <*(a - l)(3a - 4) p3Bp _ 3 (mod/) _ (L5) 

fc=0 ^ 7 



There are another simple consequences of Theorem 1.1. 
Corollary 1.2. Let p be an odd prime. Then 
p-i / -,\ 3 



= 8*- 1 + jjp 3 fl p _ 3 (mod/), (1.6) 
|](-l) fe ^ " ^ = 16P" 1 + 2p 3 S p _ 3 (mod p 4 ) (1.7) 



and 



fc=0 

P-l / -,\ 5 



E ( V) - 32P_1 + T2 p3B ^ (mod ^ (L8) 
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2. Proof of Theorem 1.1 
The Bernoulli polynomials B n (x) are defined by 



te xt _^ B n (x) t 
e* - 1 ^ n\ 

n=0 



n 



Clearly B n = B n (0). Also we have 



n-l 



.! -B m (n) - S r 



m 
fc=i 



for any positive integers n and to. For more properties of Bernoulli numbers and 
Bernoulli polynomials, the readers may refer to [7] and [10]. 

Lemma 2.1. Let p ^ 5 be a prime. Then 
(i) 

(p-i)/2 x 2 7 

^ - = -2g 2 (p) +P92b) - tP 2 4{P) ~ -&P 2B p-z ( mod P 3 )> (2- 1 ) 
fe=i 

where q2(p) = (2 P ~ 1 — 
(ii) 

fc=i fe " I - 2 ( 2 " n 1 " 1 ) J B p _ n (modp) if2\n 
for2^n^p-2. 

Proof. See Theorem 5.2 and Corollary 5.2 in Sun's paper [14]. □ 
Lemma 2.2. Let p ^ 5 be a prime. Then we have 

E ^2 = | s p-3 (mod p) (2.4) 

2|fc 

E ^ = "| S P-3 ( mod P)- (2-5) 

i^i<fc^ P -i 

2|fc 
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Proof. It follows from Lemma 2.1 that J2k=i k n ^ s divisible bypif2^?i^p — 3 
and n is even. And we know that B n = for all odd n ^ 3. Hence 

J_ g p _i(fc)-g p -i 

2^ ^2- 2^ jfc2 2^ (p-l)fc 2 

i<j<fc^p-i i^j<fc^p-i i^fc^p-i 

2|fc 2|fc 2|fc 

V V ( p ~ ^ fci ~ 2g r-i-j = ^ - ^ ^£zi y^ p ~ 4 

^ ^ V i ) P - 1 \ 2 / 2 ^2 

i^fc^p-i 1=1 fc=i 

2|fc 2|fc 

fc=l 

2|fc 

This concludes the proof of (2.4). And we left the proof of (2.5) as an exercise for 
the readers. □ 

Proof of Theorem 1.1. Assume that p ^ 5. For any 1 ^ r < p, we have 

(-i)f; 1 )=n^ £ -i-E|+ e g- e 

V 7 fc=l fe=l l^j^fc^r- 7 l^i<j<fc<r J 

Therefore 

r 

P\2 



Mr( p ;T--«(E|- E g + E S) + 0(Ef) 

V 7 fc=l l^j<fc^r J l^i<j<fc^r J V 7 fc=l 



Note that 

r 2 r 2 

_ ^ Tfc ^2 ' 

fc=l l^j<k^r J fc=l 

Also it is easy to check that 

(Ef)( E E g+ E ft+ E |, 



and 



p r p^ 

fc=l l^i<j<fc<i^r J l^j<fc^r l^j<fc^r J fc=l 
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Now we only need to determine 



E jk (mod p2) and E jj% (mod ri- 

l^j<k^p-l l^i<j<fc^p-l 
2\k 2\k 



Letting a = 1 in (2.6), we obtain that 

2P - 1 - 1 --E|+ E g- E go-** 4 ). 

fc=l l^j<fc^p-l l^i<j<fc^p-l 
2|fe 2|fe 2\k 

whence 

I 117 

E Jk = E ^ + 2^ " 3^ (p) - ^4^" 3 (m ° d p2) - (2 - 7) 

l^j<fc^p-l lsCi<j<fc<p-l 
2|fe 2\k 
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Also setting a = 2 in (2.6), then by Carlitz's congruence (1.2), 

jk ^ k ^ ijk ^ k 2 ^ ^j 2 k jk 2 ' 

l^j<k^.p-l fe=l l^i<j<k^p-l k=l l^j<fc^p-l 

2\k 2|fe 2 \k 2|fc 2 \k 

l^J<fc^p-l l^i<j<k^p-l 
2\k 2\k 

H-l) (p ~ 1)/2 ( {p P Si )/2 ) - 1 - 4P_1 + t/ B v-i - 1 (-od p 4 ), 
that is, 

E ^ |l + " " i pBp ~ 3 (mod p2) - (2 - 8) 

l^j<k^p-l l^i<j<fc^p-l 
2|fc 2|fc 



Combining (2.7) and (2.8), we have 

# = 2^ 16 



E -T = k^ip) -PQUP)) ~ ^P B p-3 (mod p 2 ) (2.9) 



i^i<fc<p-i 

2|fc 



and 

E 7^ = - (mod p). (2.10) 



ijk 6 zx ' 48 
i^j<fc^ P -i 

2|fc 

Substituting (2.9) and (2.10) in (2.6), it follows that 

p — 1 

r 



E(-i) Mr f 

r=0 ^ 

=1 + (i)p92(p) + fypVM + QAKp) + (^(°) + g("))p 3 B p -3 
= £ (?) (2-' - 1)* + a(a - ^f" 4) P 3 B p -3 (mod 

J=0 

Finally, when p = 3, 

2 2a " E(- 1 ) (a " 1)fc (f) =( 3 + " ( 2 ~ (- 1 ) a ( 3 - !) a ) 
k=o ^ ' 



E y + E (°) (" 3 ) J " 2 = 9a ( a " !) ( mod 34 )- 
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And 

a(a-l)(3a-4) 33 ^ + Qa(a _ ^ = 27 (fl _ ^)( a + 4) = (mod 3 4 ). 
4o lb 

All are done. 

Acknowledgment. I thank Professor Tian-Xin Cai for informing me the result of 
(1.5) modulo p 3 . I also thank my advisor, Professor Zhi-Wei Sun, for his help on 
this paper. 
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